2017.8.1 퍼 즐 도 내 추 필 시험 문제 (4) - 미로 길 찾기 (상태 압축 + BFS)

열 쇠 를 먼저 받 아야 문 을 열 수 있 습 니 다.탐험가 가 곤경 에서 벗 어 나 는 가장 짧 은 경 로 를 찾 을 수 있 도록 알고리즘 을 설계 하 세 요.앞에서 말 한 바 와 같이 미 로 는 2 차원 행렬 을 통 해 표 시 된 것 으로 각 요소 의 값 의 의 미 는 0 - 벽, 1 - 길, 2 - 탐험가 의 시작 위치, 3 - 미로 의 출구, 대문자 - 문, 소문 자 - 대문자 가 대...

상용 알고리즘 정리